منابع مشابه
The inverse Fermat-Weber problem
Given n points in the plane with nonnegative weights, the inverse Fermat-Weber problem consists in changing the weights at minimum cost such that a prespecified point in the plane becomes the Euclidean 1-median. The cost is proportional to the increase or decrease of the corresponding weight. In case that the prespecified point does not coincide with one of the given n points, the inverse Ferma...
متن کاملOn the Continuous Fermat-Weber Problem
We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand points. In particular, we consider versions of the “continuous k-median (Fermat-Weber) problem” where the goal is to select one or more center points that minimize the average distance to a set of points in a demand region. In such problems, the average is computed a...
متن کاملBrauer Points on Fermat Curves
The Hasse principle is said to hold for a class of varieties over a number field K if for any variety X in the class, the set of rational points X(K) is non-empty whenever the set of adelic points X(AK) is non-empty. Manin [Man] observed that the failure of the Hasse principle can often be explained in terms of the Brauer group of X, Br(X). The product rule implies that X(K) must be contained i...
متن کاملNoniterative Solution of Some Fermat-Weber Location Problems
The Fermat-Weber problem of optimally locating a service facility in the Euclidean continuous two-dimensional space is usually solved by the iterative process first suggested by Weiszfeld or by later versions thereof. The methods are usually rather efficient, but exceptional problems are described in the literature in which the iterative solution is exceedingly long. These problems are such tha...
متن کاملThe three-dimensional Fermat-Weber problem with Tchebychev distances
The three-dimensional Fermat-Weber facility location problem with Tchebychev distances is investigated. Expanding on previous research for the analogous two-dimensional problem, this study presents a new algorithm for solving the elusive three-dimensional case. The algorithm presented herein finds near optimal solutions in practical computational times. Some experimental results are also convey...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2018
ISSN: 0895-4801,1095-7146
DOI: 10.1137/16m1071122